package oneDay;

/**
 * 给你一个仅由数字组成的字符串 s，在最多交换一次 相邻 且具有相同 奇偶性 的数字后，返回可以得到的
 * 字典序最小的字符串
 * 。
 *
 * 如果两个数字都是奇数或都是偶数，则它们具有相同的奇偶性。例如，5 和 9、2 和 4 奇偶性相同，而 6 和 9 奇偶性不同。
 */
public class esay3216 {
    public String getSmallestString(String s) {
        char[] chars = s.toCharArray(); // 将字符串转换为字符数组
        for (int i = 1; i < chars.length; i++) {
            if ((chars[i - 1] - '0') % 2 == (chars[i] - '0') % 2 && chars[i - 1] > chars[i]) {
                // 交换字符
                char temp = chars[i];
                chars[i] = chars[i - 1];
                chars[i - 1] = temp;
                break;
            }
        }
        return new String(chars); // 将字符数组转换回字符串
    }
}
